MEMORY ACCESS CONTROL DEVICE 



BACKGROUND OF THE INVENTION 

1, Field of the Invention 

The present invention relates to a memory access control 
device to be employed in a DRAM (Dynamic Random Access Memory) 
such as an SDRAM (Synchronous DRAM) , DDR (Double Data Rate) -SDRAM 
and more particularly to the memory access control device feeing 
capable of enhancing access performance by predicting whether 
or not a ^age-hit is found. 

The present application claims priority of Japanese Patent 
Application Mo, 2003-084790 filed on March 26, 2003, which is 
hereby incorporated by reference, 

2. Description of the Related Art 

A conventional memory access control method is either e# 
an open page policy in which, when access to a DRAM is completed, 
a routine is terminated without pre-charging an accessed bank^ 
or e#-a closed page policy in which- a routine is terminated after 
the accessed bank has been pre-charged. 

If a bank is in a state where the bank has been already 
pre-charged and closed, the same bank, when being accessed next 
time, can be accessed at a constant speed regardless of its address. 
However, in a case where a bank has not been pre-charged but has 
been opened, if a same page as its bank has beesa-pr evi p u s 1 y opened 
is to be accessed, since opening of the page is not required, 
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the bank can be accessed speedily when compared with the case 
where the bank has been closed. However, when a page being that 
is di f f erent from a page whose bank has been opened i s to be access ed , 
since the page to which access is go tten obtained has to be opened 
after the bank has been pre-charged, the bank can be accessed 
at a slower speed when compared with the case where the bank has 
been closed. 

Access to a same page is called a " page hit" and access to 
a different page is called a * mi s s -fea r t— fori s h i t ) " , 

A memory control device employing a conventional open page 
policy is disclosed in which access efficiency is improved by 
changing the timing with which a bank is closed according to the 

number of times of pag e hitaee - e s^eehits to a bank (Japanese Patent 

Application Laid-open No, 2001 -166985}, 

Both the closedpage policy and openpage policy have problems . 
That is , the closed page policy heightens access performance when 
a probability of a pa#e-hi-t is low, while the open page policy 
heightens the access performance when a probability of the page 
hit is high. However, neither the closed page policy nor the open 
page policy canned make the access performance reach its 
theoretical limit. 

The conventional memory control device has a problem. That 
is, in the memory control device employing the open page policy 
in which timing with which a bank is closed is changed according 

to the number of tim es of pa g e hits accesses - to a bank, since 

the bank is always kept opened- after access has been obtained, 
gott en, until sho irfee st timing with which a bank is el-eeedrr-if 
ae c css by-- which a miss feife-is found is gotten continuously a& 
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in a short interval, the access efficiency is not improved. 

Moreover, the conventional memory control device a-is^e-has 
another a-problem. That is, when the shortest timing with which 
a bank is closed is set to be shorter than an interval for access 
to a memory, since the operation becomes the same as in the case 
of the closed page policy, if many p€tge~hits are found, there 
is no improvement of access efficiency. 

SUMMARY OF THE INVENTION 

In view of the above, it is an object of the present invention 
to provide a memory access control device b e ing -capable of enhancing 
memory access efficiency by predicting whether or not a page-hit 
is found in subsequent access. 

According to a first aspect of the present invention, there 
is provided a memory access control device including: 

a memory master to make a request for access to memory; 

a memory control unit to produce control signals of memories 
based on access information to be output from the memory master; 
and 

a hit predicting unit to predict whether or not next access 
to each bank in memory becomes access to a same page; 

wherein the memory control unit, when a hit predicting unit 
predicts that ajaext access to the bank becomes accGoe w ill be 
directed -to a same page, that is, that a page-hit is found, 
terminates its routine without closing a bank being presently 
accessed at the time of completion of present access operations 
and, when the hit predicting unit predicts that next access to 
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the bank becomes access to a different page, that is, that a miss 
hit (mishit) is found, closes the bank being presently accessed 
at the time of completion of present access operations and 
terminates its routine. 

In the foregoing, a preferable mode is one wherein the hit 
predicting unit stores results from recent (last) "n" ("n" is 
a natural number) timco -accesses to each bank in memory as to 
whether a pa#e hit has been found or a miss Mrfc-has been found 
and predicts, if a number of times of accesses by which a pa^e 
hit is found out of recent "n" 4s4tfae^-ac cesses is "m" or more (m 
^n: *m" and "n" each a^e-is__a natural number) , that a ^a#e hit 
is found in thenext access to the bank and predicts, if the number 
of times of accesses is not "in" or more, that a miss hife-is found 
in the next access to the bank. 

Also, a preferable mode is one wherein the hit predicting 
unit stores results from recent "j" {*j w is a natural number) 
■^iiftee-accesses to each bank in memory as to whether a pa^e hit 
has been found or a miss hife-has been found and predicts, when 
a ^age hit has been found in all recent "j" ^4ffte&-accesses , that 
a .page hit is found in the next access to the bank and predicts, 
if no pttge hit has been found in all recent "j" times accesses, 
that a miss fetfe-is found in the next access to the bank. 

Also, a preferable mode is one wherein the hit predicting 
unit stores results from recent *k" (*k" is a natural number) 
fefcmee-ac cesses to each bank in memory as to whether a pa^e hit 
has been found or a miss M4~-has been found and predicts, if a 
m i ss fei^^as been found in all recent "k" timca -accesses , that 
a miss fe±4~~is found in the next access to the bank and predicts, 
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if no miss hit-has been found in all recent »k" times accesses, 
that a miss hife-~is found in the next access to the bank. 

Also, a preferable mode is one wherein the hit predicting 
unit stores results from recent »k" ("k" is a natural number) 
•times-accesses to each bank in memory as to whether a page hit 
has been found or a miss hit-has been found and predicts, when 
a miss hit-has been found in all recent tt k" times-accesses out 
of recent n times accesses, that a miss hit-is found in the next 
access to the bank and predicts, when no miss hit-has been found 
in all recent w k" times -accesses out of recent "n" times-accesses, 
if a page hit is found in recent w j" tiaies-acc esses {j^n: lv j" 
and "n" each are-is a natural number) out of recent v, n" times 
accesses, that a page hit is found in the next access to the bank 
and predicts, when a miss hitr-has been found in all recent "j" 
times -accesses out of recent "n" times-accesses, if a number of 
times of accesses by which a page hit has been found out of recent 
"n" times-accesses is w m" times or more (m^n: u m" and "n" each 
a*e-is_a natural number) , that a page hit is found in the_next | 
acc ess to the bank and predicts, when a number of times of accesses 
by which a page hit has been found out of recent "n" times-accesses 
is not u m" times or more, that a miss hit-is found in the next 
access to the bank. 

Furthermore, a preferable mode is one wherein the-meme^y 
mas-feer in forms, -when a bank and a page to be accessed next have 
been determined, the memory master informs the memory control 
unit of information about the bank and the page to be accessed 
and wherein th e memory con ^oi-^HifeT-if the bank to be accessed 
next by the memory master is the same as that being presently 
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accessed and the page to be accessed by the memory master is the 
same as that being presently accessed, the memory contro l unit 
terminates its routine, regardless of a prediction result from 
the hit predicting unit, without closing the bank being presently 
accessed at the time of completion of present access operations , 
^rr-wheaWhen the memory control unit does not terminate its routine, 
if the bank to be accessed next by the memory master is the same 
as that being presently accessed and the page to be accessed by 
the memory master is different from that being presently accessed, 
the memo ry co ntrol unit closes the bank being presently accessed 
at the time of completion of present access operations, regardless 
of a prediction result from the hit predicting unit , and terminates 
its routine. 

According to a second aspect of the present invention, there 
is provided a memory access control device including: 

two or more memory masters to make a request for access to 
memory; 

an arbiter unit to arbitrate memory access requests fed from 
the memory masters and to select access information fed from any 
one of the memory masters; 

a memory control unit to produce a control signal of memory 
based on access information output from the arbiter unit? and 

a hit predicting unit to predict whether or not the next 

access to each bank in memory becomes access to a same page; 

wherein the memory control unit, when the hit predicting 
unit predicts that the next access to the bank is access to a 
same page, that is, a page hit is found, terminates its routine 
without closing the bank being presently accessed at the_time 
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of completion of present access operations^ and when the hit 
predicting unit predicts that thejnext access to the bank is access 
to a different page, that is, that a miss fei^-is found, closes 
the bank being presently accessed at the time of present access 
operations and terminates its routine* 

In the foregoing, a preferable mode is one wherein the hit 
predicting unit stores results from recent *n* pn" is a natural 
number) fe-i-me e-acc es s e s to each bank in memory as to whether a 
page hit has been found or a miss feirfe-has been found and predicts, 
if a number of accesses by which a p - a^ e hit is found out of recent 
n n" ^imes™accesses is "m" or more {m^n: n m" and n n" each arc is 
a natural number) , that a page hit is found in the next access 
to the bank and predicts, if the number of times of accesses is 
not w m" or more, that a miss fei^-is found in the next access to 
the bank. 

Also, a preferable mode is one wherein the hit predicting 
unit stores results from recent * j" Pj" is a natural number) 
%imes-accesses to each bank in memory as to whether a page hit 
has been found or a miss M-tr-has been found and predicts, when 
a page hit has been found in all recent "j" -^imes-accesses, that 
a pa#e hit is found in the next access to the bank and predicts, 
if no pa#e hit has been found in all recent *j" ^4ffie^~accesses, 
that a miss hit is found in the_next access to the bank. 

Also, a preferable mode is one wherein the hit predicting 
unit stores results from recent w k" pk" is a natural number) 
t-i m es-accesses to each bank in memory as to whether a pa#e hit 
has been found or a miss harfe-has been found and predicts, if a 
miss feit-has been found in all recent *k* t^e^accesses, that 
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a miss hirfc~is found in the next access to the bank and predicts, 
if no miss fei^-has been found in all recent "k" -feimesH-accesses, 
that a pa^e hit is found in the next access to the bank. 

Also, a preferable mode is one wherein the hit predicting 
unit stores results from recent u n" {"n" is a natural number) 
t-ifftesr-accesses to each bank in memory as to whether a pa^e hit 
has been found or a miss fei^-has been found and predicts, when 
a miss M^-has been found in all recent w k" {k^n: *k" and w n w 
each we-is_a natural number) rime^-accesses out of recent "n" 
■ fe - i - m e s - --accesses, that a miss fei^-is found in the next access to 
the bank and predicts, when no miss hit-has been found in all 
recent u k" -feime^-ac cesses out of recent "n" times accesses, if 
a pe-ge hit is found in all recent ^s$ef*~accesses (j^n: w j" 
and "n" each a^e-is_a natural number) out of recent tt n" ^feimes 
accesses, that a pa^e hit is found in the next access to the bank 
and predicts, when a miss fcMa~has been found in all recent u k" 
^i m cs accesses out of recent *n" fefcme^-accesses, if a number of 
times of accesses by which a pa^e hit has been found out of recent 
* n " ^i^e£H~accesses is w m" times or more (m^n: w m" and "n" each 
a-re-is a natural number) , that a pa^-e hit is found in the next 
access to the bank and predicts, when a number of times of accesses 
by which a page hit has been found out of recent tt n" -feifaes-accesses 

is not *m" times or more, that a miss harts is found in the next 

access to the bank. 

Furthermore, a preferable mode is one wherein each memory 
master informs, when a bank and a page to be accessed next have 
been determined, the arbiter unit and the memory control unit 
of information about the bank and the page to be accessed and 
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wherein the memory control unit, if there exists the memory master 
which gets the next access to a same bank as that being presently 
accessed and to a same page as that being presently accessed, 
closes the bank being presently accessed at the time of completion 
of present access operations, regardless of a prediction result 
fed from the hit predicting unit, and terminates its routine and, 
when not terminating its routine, if there exists the memory master 
which gets the next access to a same bank as that being presently 
accessed an a to a page feeia#~dif f erent from that being presently 
accessed, closes the bank being presently accessed at the time 
of completion of present access operations, regardless of a 
prediction result fed from a hit predicting unit, and terminates 
its routine and the arbiter unit, if there exists the memory master 
which gets the next access to a same bank and a same page as those 

being presently accessed, and selects said memory master with 

priority. 

With the above configuration, when access is go tt on - obtained 
to a same bank next time, if a petge hit is predicted, access is 
g otten obtained according to an open page policy and if a miss 
h~±^~is predicted, access is ^o^e^ obtained according to a close 
page policy and therefore when the prediction comes true, 
performance reaching a theoretical limit can be achieved. 

Moreover, even if the prediction does not come true 
completely, when a hit rate is 50% or more, since the number of 
times of decreases in misses hifee-becomes larger than the number 
of times of decreases inpa^ehits, a memory access rate is improved. 

Furthermore, when access is go tto no btained, whether an 
accessed bank is closed or opened is determined by predicting 



10 



whether a ^age hit is found in the next access and, therefore, 
even when access in which a miss feM^-is found occurs in short 
intervals continuously, access efficiency can be enhanced, 

BRIEF DESCRIPTION OF THS DRAWINGS 

The above and other objects, advantages, and features of 
the present invention will be more apparent from the following 
description taken in conjunction with the accompanying drawings 
in which: 

Fig. 1 is a block diagram showing a system made up of a memory 
access control device and a plurality of memories corresponding 
to Glaim l anjgrtoodjjngnt of the present invention; 

Fig. 2 is another block diagram showing the system made up 
of a memory control section and a plurality of memories 
corresponding to a*£Y-ef^^ embodiment 
of the present invention; 

Fig. 3 is still another block diagram showing the system 
made up of the memory control section and a plurality of memories 
corresponding to e^"ms-^e-~4re-st ill another embodiment of the 
present invention; 

Fig. 4 is still another block diagram showing a system made 
up of the memory control section and a plurality of memories 
corresponding to Claim - 3r3 rStill another embod iment of the present 
invention; 

Fig, 5 is still another block diagram showing the system 
made up of a memory control section and a plurality of memories 
corresponding to an y o n e of Claims 12^-4^-4:4^^ 



embodiment of the present invention; 

Fig. 6 is still another block diagram showing the system 
made up of a memory control section and a plurality of memories 

corresponding to Gia-ims- 1-6-fee 2-C Kstill another embodiment of the 

present invention; 

Fig. 7 is a block diagram showing configurations of one bank 
installed in a hit predicting section corresponding to Claims 
g-^aa-3^ still another embodiment of the present invention; 

Fig. 8 is a timechart showing a case in which the memory 
access control device of the present invention, while getting 
read-access, predicts a hit in the next access and a hit is found 
in the access; 

Fig. 9 is a timechart showing a case in which the memory 
access control device of the present invention, while getting 
read-access, predicts a hit in the next access and a miss feife 
is found in the access; and 

Fig. 10 is a timechart showing a case in which the memory 
access control device of the present invention, while getting 
read-access, predicts a miss hi~t~-in the next access. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Best modes of carrying out the present invention will be 
described in further detail using various embodiments with 
reference to the accompanying drawings. 



Embodiment 
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Figure 1 is a block diagram showing a system made up of a 
memory control device 3 and a plurality of memories 5 and 6 
corresponding to Gla ^ of the present invention. 

A memory master 1 outputs a request signal requesting a right 

of ^airftffi t o use memory, an address signal, a read / write signal 

showing types of accesses, a word length signal indicating wkafe 
the number of words ie-to be accessed~-fee, a write data signal, 
and a data mask signal to the memory control section 3 . The memory 
master 1 also receives an acknowledge signal and a read data signal 
indicating acquisition of a memory right from the memory control 
section 3. 

The memory control section 3 outputs control signals for 
memory. That is, in the case of an SDRAM, its memory control section 
3 outputs a clock signal (CLK) , a clock enable signal (CKE) , a 
chip select signal (CS) , a row address strobe signal (RAS) , a 
column address strobe signal (CAS) , a write enable signal (WE) , 
an address signal (A) , a bank address signal (BA) , a data input 
/ output signal (DQ) , and a data mask signal (DQM) . 

A hit predicting section 4 outputs a plurality of hit 
prediction results to the memory control section 3 + The number 
of hit prediction results is the same as the total number of banks 
in all memories being connected. For example, if two memories 
5 and 6 each being made up of four banks are connected, since 
an entire system has eight banks, the prediction number obtained 
as the hit prediction results becomes eight. 

The memory master 1, when access to memory is required, 
asserts a request signal and, at the same time, outputs an address 
signal, a read / write signal, a word length signal, a write data 
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signal, and a data mask signal in a d e t er min e d m a nn e^ prede fined 
format . 

The memory control seetion 3, when the request signal fed 
from the memory master 1 is asserted, receives the address signal, 
the read / write signal, and the word length signal and- produces 
a control signal for memory- if the read / write signal indicates 
*write access" to get access for writing and, if the read / write 
signal indicates *read access"^ to get access for reading. 

The memory control section 3, if the read / write signal 
indicates "write access" , receives a write data signal and a data 
mask signal and, if the read / write signal indicates "read access" , 
returns read data fed back from memories to the memory master 
1 by using the read data signal. 

The memory control section 3, when accessing last data, 
determines whether or not a bank being accessed presently is closed 
by making a reference to the hit prediction result fed from the 
hit predicting section 4, 

The above last data is the last word , for example of the 
word len gth, such th at, when the word length signal indicates 
that four words are to be accessed, the last data represents fourth 
word data. 

Although the hit prediction results are fed from the hit 
predicting section 4, each a^e- result eorrc apon ding corresponds 
to any one of banks in the memories 5 and 6 in a one-to-one 
relationship^ and the memory control section 3 makes a reference 
to a hit prediction result corresponding to the bank which stores 
last data. 

Moreover, though the memory control section 3 determines 
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whether or not a bank being presently accessed is closed by making 
a reference to the bank storing the last data, if .the. next data 
is stored in a bank teeing-dif f erent from the bank being presently 
accessed, the memory control section 3 determines whether or not 
the bank being presently accessed is closed by making a reference 
to the hit prediction result fed from the hit predicting section 
4. 

Figure 2 is also a block diagram showing a system made up 
of the memory control section 3 and a plurality of memories 5 
and 6 corresponding to any one of Clu lma 2, 3, 1, and 5 another 
e mbo diment of the present invention. 

The hit predicting section 4 receives a hit signal or miss 
MtMfl&shM~Hsignal from the memory control section 3 . Each of 
the number of hit results and miss bit-results is the same as 
the total number of banks in each of the memories 5 and 6. 

The memory control section 3 , since it stores a page address 
of each bank that was accessed last-r- -if** the page address 
indicates, at_a time of starting ajiext access, the same page 
as that having been accessed the previous time, the me/aory cpntrpi 
section 3 asserts a hit signal corresponding to a bank. 

Moreover , the memory control section 3 , at atime of starting 
an access, if the page address indicates a page teeinep-diff erent 
from the page having been accessed the p revious time, asserts 
a miss hi^-signal corresponding to a bank. 

The time when access is started includes not only time when 
first access is started after a request signal fed from the memory 
master 1 has been asserted but also time when the_next access 
is started if each of data being presently accessed and data to 
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be accessed next is stored in each of different banks before access 
to a length of words indicated by a word length signal is completed. 

Next, operations of the hit predicting section 4 
corresponding to <a**»- aan. embodiment shown in, Figure_2 of the 
present invention are described . The hit predicting section 4, 
every time a hit signal or a miss hi^signal fed from the memory 
control section 3 is asserted, stores the result from asserting 
signals, corresponding to the number of recent (last) B n" (V 
denotes a natural number) times of assertion of the hit signals 
or the miss hirfe^signals for each bank. 

The hit predicting section 4 judges whether the number of 
times of asserting hit signals is "m" times or more (m £ n : "m" 
and »n" are natural numbers} for each bank and outputs, if the 
number of times of asserting hit signals is "m" times or more, 
information indicating that a page-hit is found as a hit prediction 
result and outputs, if the number of times of asserting the hit 
signal is less than "m" times, information indicating that a miss 
hit is found. 

For example, if tt n" is eighty and if the hit signals and 
the miss hi^-signals from a bank are asserted in order of hit, 
hit, miss-M-fe, hit, hit, miss-hit, hit, and miss-hit, since the 
number of times of asserting hit signals is five in the mostrecent 

eight times asserting operations in this case.- -Mlf "m" is five 

or less, a hit prediction result of the bank indicates that a 
page hit is found and, if "m" is six or more, a hit prediction 
result of the bank indicates that a miss hifc-is found. 

Moreover, after this, if amiss hit-signal is asserted, the 
number of times of asserting hit signals is four in the most recent 
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eight times asserting operations and if not a miss hit signal 
but a hit signal is asserted, the number of times of asserting 
hit signals is five and no change occurs . Moreover, w n" is determined 
at the time of system design and *m" is made variable depending 
on setting. 

Next, operations of the hit predicting section 4 
corresponding to ei - aim^ another embodimen t sh own in Figure_2 will 
be described. The hit predicting section 4 , every time a hit signal 
or a miss hit signal fed from the memory control section 3 is 
asserted, stores the result of the assertion, corresponding to 
the number of times of asserting the signals in recent {"j" 
denotes a natural number) asserting times for each bank. 

The hit predicting section 4 judges whether or not a result 
from asserting a hit signal or a miss fai - fr- signal for each bank 
indicates that a hit signal is asserted in all recent tt j " asserting 
times operations and, if YES , outputs information indicating that 
a page hit is found as a corresponding hit prediction result and, 
if NO, outputs information indicating that a miss -Mte is found. 

For example, if "j" is four and if the hit signals and the 
miss feife-signals of a bank are asserted in order of miss-M^r, 
hit, miss-bit, miss-fei^, hit, hit, hit, and hit, since a hit signal 
is asserted in ail of themost recent four times asserting operations , 
a hit prediction result of the bank indicates that a pa#e hit 
is found. 

Moreover, after this, if amiss hife-signal is asserted, the 
number of times of asserting a hit signal is three in the most 
recent four times asserting operations, a hit prediction result 
of the bank indicates that a miss b4*-is found. If not a miss 
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hit-signal but a hit signal is asserted, a hit prediction result 
of the bank indicates that a page hit remains to be found. Moreover, 
w j" is made variable depending on setting. 

Next, operations of the hit ■ predicting section 4 
corresponding to Claim 4y e t another embodiment shown in Figure 
2 will be described. The hit predicting section 4, every time 
a hit signal or a miss hit-signal fed from the memory control 
section 3 is asserted, stores the result of assertion, 
corresponding to the number of times of asserting the signals 
in recent n k" {"k" denotes a natural number) times asserting 
operations for each bank. 

The hit predicting section 4 judges whether or not a result 
from asserting a hit signal or a miss hit-signal for each bank 
indicates that a miss hit-signal is asserted in all recent "k" 
times asserting operations and, if YES, outputs information 
indicating that amiss hi^is foundas a corresponding hitprediction 
result and, if NO, outputs information indicating that a page 
hit is found. 

For example, if •k* is four and if the hit signals and the 
miss hit-signals from a bank are asserted in order of miss-bit, 
hit, miss hit, hit, miss-bit, miss-hit, miss-bit, and miss-bib, 
since a miss bit-signal is asserted in all of the most recent 
four times asserting operations, a hit prediction result of the 
bank indicates that a miss hit^is found. 

Moreover, after this, if ahit signal is asserted, thenumber 
of times of asserting a miss hit-signal is three in the most recent 
four times asserting operations, a hit prediction result of the 
bank indicates that a page hit is found; If not a hit signal but 
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a miss fcH^-signal is asserted, a hit prediction result of the 
bank indicates that a miss fei^remains to be found. Moreover, 
"k" is made variable depending on setting. 

Next, operations of the hit predicting section 4 

corresponding to €^e±m-Sstill another embodiment shown in Figure 

2 will be described. The hit predicting section 4, every time 
a hit signal or a miss hit-signal fed from the memory control 
section 3 is asserted, stores the result of assertion, 
corresponding to the number of times of asserting the signals 
in recent "n" ("n" denotes a natural number) times asserting tifftes 
op era tions for each bank. 

The hit predicting section 4 judges whether or not a result 
from asserting a hit signal or a miss hit-signal for each bank 
indicates that a miss hitis found in all recent w k" times asserting 
operations and, if YES , outputs information indicating that a 
miss hit-is found as a hit prediction result (k £ n : "k" and 
"n" each a^e-is a natural number) . 

On the other hand, the hit predicting section 4 judges 
whether or not a result from asserting a hit signal or a miss 
fea-fe signal for each bank indicates that a page hit is found in 
all recent w j" times asserting operations and, if YES, outputs 
information indicating that a page hit is found as a hit prediction 
result (j n : "j" and ,v n" each a^e-is a natural number). 

The hit predicting section 4 judges whether the number of 
times of asserting a hit signal for each bank is "m" times or 
more {m £ n : "m" and "n" each a-ee -is a natural number) in recent 
»n" times asserting operations and, if the number of times of 
asserting a hit signal is "m" times or more, outputs information 
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indicating that a page hit is found as a hit prediction result 
and, outputs, if NOT, information indicating that a miss hit-is 
found. 

For example, if w n" is eight, "k" is four, w j" is four, and 
"m" is five, and if the hit signals and the miss hit-signals from 
a bank are asserted in order of hit, hit, miss-ki*, hit, miss 
hi*, miss-hart, miss-hit, and miss-hit, since a miss hit-is found 
in all of the most recent four times asserting operations, a hit 
prediction result of the bank indicates that a miss hit-is found. 

Moreover, if the hit signals and the miss hit-signals from 
a bank are asserted in order of hit, hit, miss-hit, miss-hit, 
hit, hit, hit, and hit, since not a miss hit-but a hit is found 
in all of the most recent four times asserting operations, a hit 
prediction result of the bank indicates that a page hit is found. 

Also, if the hit signals and the miss hit-signals from a 
bank are asserted in order of hit, hit, miss-hit, miss-hit, hit, 
hit, hit and miss-hit, though a miss hit-is not found in all of 
the most recent four times asserting operations and a hit is not 
found in all of the mos t recent four times asserting operations, 
since a hit is found five times in the most recent eight times 
asserting operations , a hit prediction result of the bank indicates 
that a page hit is found. 

Furthermore, if the hit signals and the miss hit-signals 
from a bank are asserted in order of miss^rit, hit, miss-hit, 
miss-hit, hit, hit, hit and miss-hit, though a miss hit-is not 
found in all o£ the most recent four times asserting operations 
and a hit is not found in all of the mos t recent four times asserting 
operations, since a hit is found only four times in the most recent 
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eight times asserting operations, a hit prediction result of the 
bank indicates that a miss hit is found. 

Moreover, though tt n" is determined at the, time of designing 
a system, n m" , « j " and n k" are made variable depending on setting . 

Figure 3 is still another block diagram showing the system 
made up of the memory control section 3 and a plurality of memories 
5 and 6 corresponding to fi4^4^s--6-^e-4r& another embodiment of the 
present invention. 

In the system shown in Fig. 3, in addition to the embodiment 
corresponding toGtoim ^a first embodi ment of thepresent invention, 
the memory master 1 outputs a next address signal indicating an 
address to be used when an access request is made ne-x-fe-and a next 
address confirming signal i ndicating to the memory control section 
3 that the address signal is determined o to the memory control 
section -3-r- 

The memory control section 3, when getting access to the 
last data , determines whether or not a bank being presently accessed 
is closed depending on a hit prediction result fed from the hit 
predicting section 4. At this point, the memory control section 
3 , if the memory master 1 outputs a next address confirming signal 
and when a bank and a page indicated by its next address signal 
are matched to the bank and the page being presently accessed, 
terminates its routine without closing a bank being presently 
accessed, regardless of a hit prediction result fed from the hit 
predicting section 4. 

On the other hand, the memory control section 3, while the 
memory master 1 outputs an address confirming signal and if only 
the bank, out of the bank and the page indicated by its address 
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signal^ is matched to the bank^ out of the bank and the page being 
presently accessed^ and if the page^ out of the bank and the page 
indicated by its address signal^ is not matched to the page^ out 
of the bank and the page being presently accessed, closes the 
bank being presently accessed and terminates its routine, 
regardless of a hit prediction result fed from the hit predicting 
section 4. 

For example, let it be assumed that the memory master 1 is 
now getting access to a bank and a page and its last address is 
a bank 0 and a page 0. If the memory master 1 has asserted a next 
address confirming signal and if both a bank and a page indicated 
by a next address signal fed from the memory master 1 are 0 , the 
memory control section 3- terminates its routine without closing 
the bank 0 at the time when the memory master 1 completes its 
access, regardless of a hit prediction result fed from the hit 
predicting section 4. 

Though the memory master 1 accesses the bank 0 and page 0 
next, since the bank 0 has been opened at page 0 , the memory master 
1 can start the next access immediately after the previous access 
is completed. 

If the bank 0 has been closed at the time when the memory 
master 1 completes its access, access to memory has to be started 
after having made the bank 0 active and time is spent before the 
next access to memory is started. 

Also, if the bank and the page indicated by a next address 
signal fed from the memory master 1 are 0 and 1 respectively, 
the memory control section 3~ closes the bank 0 and terminates 
its routine at the_time when the memory master 1 completes access, 



regardless of a hit prediction result fed from the hit predicting 
section 4. 

Though the memory master 1 next gets access to the bank 0 
in memory, since the bank 0 has been closed, after previous access 
by the memory master 1 has been completed, the bank 0 is immediately 
made active and after the bank 0 has been made active, memory 
can be accessed. 

If the bank 0 has not been closed when the previous access 
by the memory master 1 is completed, the bank 0 has to be made 
active after the bank 0 has been pre-charged following the 
completion of the previous access by the memory master 1 and 
therefore time is spend before the n ext access to memory is started. 

Figure 4 is a block diagram showing a system made up of a 
memory control section 3 and a plurality of memories 5 and 6 
corresponding to e^naa— J Aanother embodiment of the present 
invention. 

Each of the memory masters 1-1 to 1-4 outputs a request signal 
for requesting a right of using memory, an address signal, a read 
/ write signal showing a type of access, a word length signal 
showing what-the number of w ords ie-to be accessed, a write data 
signal, and a data mask signal to an arbiter section 2 and receives 
an acknowledge signal showing acquisition of using memory and 
read data signal from the arbiter section 2. 

The arbiter section 2 outputs a request signal, an address 
signal, a read / write signal, a word length signal, a write data 
signal, and a data mask signal selected from two or more memory 
masters 1 -1 to 1 -4 to the memory control section 3 and receives 
an acknowledge signal and a read data signal from the memory control 
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section 3 . 

The memory control signal 3 outputs control signals of memory, 
that is, in the case of an SDRAM, a clock signal (CLK) , a clock 
enable signal (CKE) , a chip select signal <CS) , a row address 
strobe signal (RAS) , a column address strobe signal (CAS) , a write 
enable signal (WE) , an address signal (A) , a bank address signal 
(BA) , a data input / output signal (DQ) , and a data mask signal 
(DQM) . 

The hit predicting section 4 outputs a plurality of hit 
prediction results to the memory control section 3 . The number 
of hit prediction results are the same as the total number of 
all memories 5 and 6 feeing-connected . 

For example, if memories 5 and 6j_ each be4ag-having jaade 
^-«#™four banks^ are connected, since there exist eight banks 
in an entire system, the predicted number obtained as the hit 
prediction results becomes eight. 

Each of memory masters 1 -1 to 1 -4, when aeeess-memory _is 
to be ee ttcn to mcmor yaccessed , asserts a request signal and, 
at the same time, determines an address signal, a read / write 
signal, a word length signal, a write data signal, and a data 
mask signal. 

The arbiter section 2 , if only one memory master has asserted 
a request signal, outputs an address signal, a read / write signal, 
a word length signal, a write data signal, and a data mask signal 
fed from the one memory master to the memory control section 3 
and returns an acknowledge signal and a read data signal fed from 
the memory control section 3 to the one memory master. 

The arbiter section 2, if two or more memory masters have 
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asserted request signals, selects one memory master out of the 
two or more memory masters and outputs an address signal, a read 
/ write signal, a word length signal, a write data signal, and 
a data mask signal fed from the memory masters to the memory control 
section 3 and returns an acknowledge signal and a read data signal 
fed from the memory control section 3 to the memory master. 

As a method for selecting one memory master from two or more 
memory masters, there is a method by which one memory master is 
selected according to a predetermined priority order, a method 
by which one memory master being in priority order most far from 
time when last access is sefefeea-^btalnecLis selected according 
to a round-robin method, and a- the like. 

The memory control section 3 , when a request signal fed from 
the arbiter section 2 is asserted, receives an address signal, 
a read / write signal, and a word length signal^ and produces 
a control signal for memor y to get write access , if a read / write 
signal indicates write^access, Lo ge t write ac o cn o and, to_get 
read access if the read / write signal indicates f^d-read-access^- 
t o get read a eeea&r- 

The memory control section 3, when write access is 
erette nobtained , receives a write data s ignal and a data mask s ignal 
and returns, when read access is gefefeen obtained , read data fed 
back from memory using a read data signal to the arbiter section 
2. 

The memory control section 3, when last data is accessed, 
determines whether or not a bank being presently accessed is closed 
by referring to a hit prediction result fed from the hit predicting 
section 4. 
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The last data denotes, for example, fourth data if a word 
length signal indicates that four words are to be accessed. 

As ahit prediction result fed from the hit predicting section 
4, an individual result is output for each bank in memory and 
the memory control section 3 makes reference to a hit prediction 
result corresponding to a bank in which last data is stored. 

Moreover, the memory control section 3 determines whether 
a bank being presently accessed is closed by making reference 
not only to the last data but also to a hit prediction result 
fed from the hit predicting section 4 when next data is stored 
in a bank being different from the bank feei«g-presently being 
accessed. 

Figure 5 is still another block diagram showing a system 
made up of a memory control section 3 corresponding to aBy-ese 
of ri nimn 1 2 . 13 , 11 . a nd^st ill anothe r embodiment of the present 
invention, and a plurality of memories 5 and 6 according to the 
an embodiment of the present invention. 

The hit predicting section 4 receives a hit signal or a miss 
hit -signal from the memory control section 3. Each of the number 
of hit results and miss hart-results is the same as the total number 
of all banks in memory. 

The memory control section 3, if an address used for access 
indicates the same page as was accessed the previous access- time^ 
i.e. time when access is started^ in each bank, asserts a hit 
signal of a corresponding bank. 

Moreover, the memory control section 3, if an address used 
for access indicates a page h&±m-d±t ferent from a page that was 
accessed the previous access - time when-aeees-3' io ota^feed-in each 
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bank, asserts a miss kit-signal of a corresponding bank. 

The time when access is starte d, or access-time, includes 
not only time when access is first started after a request signal 
fed from the arbiter section 2 has been asserted but also time 
when access is next started if each of data having been currently 
accessed and data being accessed next is stored in each of different 
banks before access to a length of words indicated by a word length 
signal is completed. 

The memory control section 3 , in order to produce a hi t signal 
or a miss bit-signal, has to store a page that was accessed last 
or previou s time for each bank. 

Moreover, operations of the hit predicting section 4 stated 
in Claim 12 an embod3jmgnit_shgw i i n Figure 5 are in conformance 
with those stated in Q^bffl-3 -an embodiment shown in Figure 2 . 
Similarly, operations of the hit predicting section stated in 
c^~n4if&r-4^^ embodiments shown in Figure 5 are in 

conformance with those stated in Claim s 3 , ^-eaaSSo^erwbodLim&atB 

shown in Figure 2 . 

Figure 6 is a block diagram showing the system made up of 
the memory control section 3 ee^r cspondin g to Cl a ims 16 to 2 & 
and a plurality of memories 5 and 6 according to the-an_embodiment 
of the present invention. 

in addition to the example corresponding to Claim li the 
embodiment shown in Figure 4 , each e^-memory masters outputs a 
next address confirmation signal indicating an address to be used 
when access is required next and its address signal showing that 
its address signal is determined to the arbiter section 2 and 
memory control section 3. 
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The memory control section 3 , when last data is accessed, 
determines whether a bank is closed or not by making reference 
to a hit prediction result fed from the hit predicting section 
4. At this point, if there is one or more of the memory masters 
that are outputting a next address confirming signal and if there 
is a memory master in which both the bank and the page indicated 
by its next address signal are matched to both the bank and the 
page being accessed presently, the memory control section 3 
terminates its routine without closing the bank being presently 
accessed, regardless of a hit prediction result fed from the hit 
predicting section 4 . Also ,-a«d the arbiter section 2, when 
selecting a memory master that accesses memory next, selects a 
memory master in which both the bank and the page indicated by 
the next address signal are matched to both the bank and the page 
being accessed presently. 

On the other hand, the memory control section 3, if there 
is one or more of tho -memory masters that are outputting a next 
address confirming signal^ and if there is a memory master in 
which only the bank L out of the bank and the page indicated by 
its next address signal^ is matched only to the bank^ and the 
page^ out of the bank and the page indicated by its next address 
signal^ is not matched to the page being accessed presently, closes 
the bank being accessed and terminates -its- the memory control 
section's routine, regardless of a hit prediction result fed from 
the hit predicting section 4. 

For example, let it be assumed that there are three memory 
masters 1-1, 1-2, and 1-3, that the memory master 1-1 is being 
presently accessed which has as_its last address e^-bank 0 and 
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page 0. When the memory masters 1-2 and 1-3 assert a next address 
confirming signal and if a bank and a page indicated by the next 
address signal output from the memory master 1-2 is 0 and 0 
respectively and, if a bank and a page indicated by the next address 
signal output from the memory master 1-3 is 0 and 1 respectively, 
the memory control section 3 , regardless of a hit prediction result 
fed from the hit predicting section 4, terminates its routine 
without closing the bank 0 while the memory master 1-1 is accessing 
the bank and the page, and the arbiter section 2 selects the memory 
master 1-2 following the memory master 1-1. 

The memory master 1-2 gets access to the bank 0 and page 
0. However, since the bank 0 has been already opened at the page 
0, the memory master 1-2 can start access immediately after the 
memory master 1-1 has completed its access. 

If the bank 0 had been closed at the time of completion of 
access by the memory master 1-1, memory access would have had has- 
to be started after the bank 0 has -had been made active, so that 
time would have been - is- spent before the n ext memory access ±& 
could be started . 

Moreover, if the memory master 1- 3 had been selected 
subsequent to the memory master 1-1 has been s ele ct e d , the bank 
0 has to be made active after the bank 0 has been pre-charged, 
so that time is spent before the next memory access is started. 

Moreover, if a bank and a page indicated by a next address 
signal output from the memory master 1-2 is 0 and 1 respective ly^ 
and, if a bank and a page indicated by a next address signal output 
from the memory master 1-3 is 0 and 2 respectively, the memory 
control section 3, regardless of a hit prediction result fed from 
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the hit predicting section 4, closes the bank 0 at the_time when 
the memory master 1-1 completes its access and terminates its 
routine. 

Even if either a memory master 1-2 or a memory master 1-3 
subsequent to the memory master 1-1 is selected, access is ^etfeee 
obtained to the bank 0 in memory. However, since the bank 0 is 
closed, after the memory master 1-1 has accessed the bank, the 
bank 0 can be made active and, after the bank 0 has been made 
active, memory can be accessed. 

When the bank 0 was closed when the memory master 1-1 had 
completed the access, the bank 0 has to be made active after the 
bank 0 has been pre-charged following completion of access by 
the memory master 1-1 and, as a result, time is spent before memory 
access is started ncxt again . 

Next, a concrete example of configurations of the hit 
predicting section 4 is described by referring to Fig. 7. Figure 
7 is a block diagram showing configurations of one bank installed 
in a hit predicting section - corresponding to Claim 5 -and IS. 

Moreover, the hit predicting section 4 has blocks^jgach of 
which has the configurations shown in Fig . 7 j_ being equal in number 
to the banks which are not shown. In addition to this, the hit 
predicting section 4 also has a section, (not shown), to receive 
an instruction for setting of •j-l*, w k-l", and "m" (instruction 
for setting "j", tt k", and w m") and to hold these set values. 

In Fig. 7, a hit signal / miss hi^signal inputting section 
41, when either of a hit signal or a miss hit-signal is input, 
shifts a result holding shift register 42 by one bit and inputs, 
when a hit signal is input, a numeric code 1 indicating a hit, 
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to bit 0 and, when a miss hirfe-signal is input, a numeric code 
0 indicating a miss-4Hrfc, to bit 0 in the shift register. 

A judging section 43 receives a value ,v k -1" from the holding 
circuit ( sectio n -not shown ) and outputs a numeric code "1" if all 
bits from the bit "0" to bit tt k-l" in the result holding shift 
register 42 are 0 (zero) and outputs a numeric code K 0" if all 
bits from the bit M 0" to bit w k-l" in the result holding shift 
register 42 are not 0. 

The judging section 44 receives a value tt j-l" from the holding 
circuit (not shown) and outputs a numeric code "1" if all bits 
from the bit "0" to bit w j-l" in the result holding shift register 
42 are "1" (one) and outputs a numeric code "0" if all bits from 
the bit "0" to bit in the result holding shift register 

42 are 0. 

The judging section 45 receives an B m" value from the holding 
circuit and adds all bits from the bit "0" to bit "n-1" in the 
result holding shift register 42 and outputs, if the result of 
the addition is "m" or more, a numeric code "1" and outputs, if 
the result of the addition is aefe - less than "m' -ormoro , a numeric 
code 0. 

A judged result outputting section 46 outputs a numeric code 
"0" indicating a miss hi^signal if a result fed from the judging 
section 43 shows and a numeric code "1" indicating a hit 

signal if the result fed from the judging section 43 shows "0" 
and the result fed from the judging section 44 shows "1* and a 
numeric code if both the results fed from the judging section 

43 and the judging section 44 show "0" and the result fed from 
the judging section 45 shows "1" and a numeric code "0" indicating 
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a miss hit-signal if all the results from the judging section 
43, the judging section 44, and the judging section 45 show w 0". 

As described above, if eight pieces of banks exist in an 
entire system, the hit predicting section 4 also has eight sets 
of etteh— these circuits. 

The circuit for each bank in the hit predicting section 4 
sfea&edr in Cl ai m 2 and Claim 12 in one ^enbodi ment is made up of 
the hit signal / miss hit-signal inputting section 41 , n-bit result 
holding shift register 42, and the judging section 45 and uses 
an output from the judging section 45 as a hit prediction result. 

The circuit for each bank in the hit predicting section 4 
corrcape aajbag^ to Claim 3 and Cl -a4ffl-^-in^anothe^ s 
made up of a hit signal / miss hit-signal inputting section 41, 
a maximum n-bit result holding shift register 42, and the judging 
section 44^ and uses an output from the judging section 44 as 
a hit prediction result. 

The circuit for each bank in the hit predicting section 4 
. H Air y r mpnnfHncT fe e Claim 4 and Claim l -4~~ in yet another embodiment 
is made up of the hit signal / miss hit-signal inputting section 
41, tiie"a_maximum n-bit result holding shift register 42, and 
the judging section 43^ and uses an output from the judging section 
43 as a hit prediction result. 

An example of timing with which the memory control section 
3 controls signals to be fed to memory based on prediction of 
the hit predicting section 4 is described by using timecharts 
in Fig. 8 to Fig. 10. 

The example is shown in which an SDRAM is used as memory 
and read access is gotte n obtained . 
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Figure 8 is a timechart showing a case in which the memory 
access control device of the present invention, while getting 
read-access, predicts a hit in the n ext access and a hit is found 
in the access. Anumber sign *#" at ahead of a signal name represents 
a signal being active 2 L0W 1- 

In Fig. 8, when, following access 0, a hit is predicted 
in access (D, no pre-charging is per formed when access is completed* 
Since a ^age hit is found in the next access and switching of 
AO to A9 and / or issuance of a ROW-LOW active command (#RAS is 
made LOW) is not required, the next access is gotten obtained 
earlier. 

Figure 9 is a timechart showing a case in which the memory 
access control device of the present invention, while getting 
read-access, predicts a hit in next access and a miss M4~is found 
in the access. 

When a hit is predicted, no pre-charge is performed at the 
time of completion of access. If a miss hi^-occurs in the next 
access, after pre-charge command (#RAS and #WS are made LOW at 

the same time} has been issued, issuance of the sew-LOW active 

command (#RAS is made LOW) following switching of AO to A9 to 
ROW -LOW address is required, thejiext access is gotten obtained 
later. 

Figure 10 is a timechart showing a case in which the memory 
access control device of the present invention, while getting 
read-access, predicts a miss hi^-in the next access. Since a miss 
hi*-is predicted, at the time of completion of access, A10 is 
mad e - enabled and auto-precharge is performed. 

Or, a pre-charge command {#RAS and #WE are made LOW at the 
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same time^-r-q h esc are as shown in dotted lines-) may be issued. 

In this case, if a page hit is found in subsequent access 
© or a miss hit-is found in subsequent access ©, result data 
determining timing for access ® remains unchanged. 

Access time is shortened to two- thirds or less when 
compared with a case in which a miss hit-occurs after a hit is 
predicted. 

It is apparent that the present invention is not limited 
to the above embodiments but may be changed and modified without 
departing from the scope and spirit of the invention. 
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ABSTRACT OF THE DISCLOSURE 

A memory access control system is provided which is~ma^e 

«p~ef inclu des a memory master to make a request for access to 

memory, a memory control section to produce control signals of 
memories based on access information and a hit predicting section 
to predict whether the next access to each bank in memory is tettea 
obtained to a same page ( p age hit is found) wherein the memory 
control section, when the hit predicting section predicts that 
a ^a^e-hit is found, terminates its routine without closing the 
bank being presently accessed at time of completion of present 
access operations and, when the hit predicting section predicts 
that a miss hi^-is found, closes a bank being presently accessed 
and terminates its routine. 



